STAR CONFIGURATIONS ON GENERIC HYPERSURFACES 



ENRICO CARLINI, ELENA GUARDO, AND ADAM VAN TUYL 

Abstract. Let F he a homogeneous polynomial in S* = C[xo, . . . ,Xn]- Our goal is 
to understand a particular polynomial decomposition of F; geometrically, we wish to 
determine when the liypersurface defined by F in P" contains a star configuration. To 
solve this problem, we use techniques from commutative algebra and algebraic geometry 
to reduce our question to computing the rank of a matrix. 



To A.V. Geramita on the occasion of his 70th birthday. 



1. Introduction 

Throughout this paper we work over the polynomial ring S = C[xo, ■ ■ ■ ,Xn]- Given 
any homogeneous polynomial F G S* of degree d, one usually writes F as a sum of 
monomials of degree d, i.e., F = Ylcirrii, where q G C and rrii is a monomial of degree 
d. However, different presentations are possible; for example, one can look for a sum of 
powers presentation of F, that is, find linear forms ii, . . . ,ik such that 



F = ciii + c4i + ■ ■ ■ + cd\ 



Given a possible presentation, one can then ask many relevant questions about the pre- 
sentation. Two such problems would be to find the minimal number of summands needed 
for the generic form, or for any given form, find an explicit presentation. Questions of 
this type were explored in the work [3], [7]. 

Presentations of F can also be reinterpreted as geometric questions. As an example, 
if F has a sum of powers presentation as above, then F is an element of the ideal / = 
. . . , But this means that the hypersurface defined by F in P" contains the variety 
defined by /. A presentation question could therefore be reformulated as asking if a 
(generic) hypersurface contains a special subvariety. This type of question has a long 
history, e.g., a number of authors have investigated the question of when a hypersurface 
contains a complete intersection (the papers [H |5l [121 El CSl [IZ] form a partial list of 
papers devoted to this topic). 

In this paper, we want to investigate the following type of polynomial decomposition. 
To state our question, we use the notation [/] = {1, . . . , / }. 
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Question 1.1. For which tuples {n,l,r,d) G is it possible to present a generic homo- 
geneous form F of degree d in n + 1 variables as 

(1.1) F= Yl 

a = {ii, . . . , v} C [I], 
W\ = r 

where L„ = Li^Li^ ■ ■ ■ Li^, {Li, . . . , L;} are generic linear forms, and M„ is a form of 
degree d — r. 

In order to express F in the form (11. ip . we immediately notice some simple restrictions 
on the tuples {n,l,r,d), namely r < / and r < d. The goal of this paper is to give an 
almost complete answer to this question. Our main result is: 

Theorem 1.2. Let (n,l,r,d) E be such that r < imn{d,l}. 

(1) If I — r + 1 < n and d ^ 0, then the generic degree d form in n + 1 variables 
cannot be written in the form (11. ip . 

(2) // / — r + 1 = n, then the generic degree d form in n + 1 variables can be written 
in the form (II. ip if and only if {n, I, r, d) belongs to the following list: 

[i) {n, I, r, d) = (1, /, /, d) for all d > I > 1 , or 
(ii) (n, /, r, d) = (2, 2, 1, d) for all d > 1, or 
{Hi) (n, /, r, d) = (2, 3, 2, d) for all d >2, or 
{iv) (n, /, r, d) = (2, 4, 3, d) for all d> 3, or 
(v) (n, /, r, d) = (2, 5, 4, d) for all d> 5, or 
ivi) (n, /, r, d) = (n, n, 1, d) for all n > 3 and d> 1, or 
{vii) (n, /, r, d) = (n, n + 1, 2, d) for all n >3 and d>2, or 
(via) (n, /, r, d) = (n, n + 2, 3, d) for all n > 3 and d > 3. 

(3) If I — r + 1 > n, then every degree d form (not just the generic one) in n + 1 
variables can be written in the form (II. ip . 

Geometrically, Question 11.11 is asking if the generic degree d hypersurface contains a 
star configuration (see the definition in the next section). Question II. II was studied in the 
case that n = 2 by the first and third author in [6]. We refer the reader to this paper for 
the statements of Theorem 11.21 involving n = 2. Note that our answer is almost complete 
since there may be tuples {n,l,r,d) with / — r + 1 < n with d small enough such that 
Question 11.11 has a positive answer. However, we currently know of no such examples. 

Qur paper is structured as follows. In the next section, we give two interpretations 
of Question 11.11 an algebraic version and a geometric version. The geometric version 
of this question asks about star configurations on hypersurfaces. We also prove some 
cases of Theorem 11.21 In Section 3, we look at non-existence results, that is, look for 
ways to eliminate various (n, /, r, d) from consideration. By the end of Section 3, we will 
have proved all of Theorem 11.21 except the part of statement (2) involving the tuples 
[n, n-\-2,3,d). The remainder of the paper is devoted to the proof of this case. In Section 
4, we translate our question again. The new translation reduces our question to showing 
that a specific evaluation matrix has maximal rank. We then answer this corresponding 
linear algebra question in Sections 5 and 6. 
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2. Star Configurations 

We reformulate Question 11.11 as an algebraic question and a geometric question. To 
state the geometric counterpart, we will introduce star configurations. 

We begin with the algebraic reformulation. In 5* = C[xo, . . . , let Li, . . . ,Li be / 
linear homogeneous forms. We let [/] = {1, . . . , /} and we set 

La- := Li^Li^ ■■■Li^ for any cr = {^i, . . . , v} C [/]. 

We shall write V{L) to mean the hypersurface in P" defined by L. If L is linear, then V{L) 
is usually called a hyperplane. We say that the / linear homogeneous forms Li, . . . ,Li 
are general linear forms if any n + 1 of the linear forms are linearly independent. If 
/ < n + 1, then we require that the / linear forms are linearly independent. 

The algebraic reformulation of Question 11.11 is an ideal membership problem. 

Question 2.1 (Algebraic Question). Fix a tuple {n,l,r,d) G with r < mm{d,l}. 
Given a generic homogeneous form F & S = C[xo, ■ ■ ■ ,Xn] of degree d, is it possible to 
find I general linear forms Li, . . . ,Li such that F & I = [L^j \ a C [I] and \a\ = r)? 

The geometric interpretation of Question 11.11 is in terms of star configurations. 

Definition 2.2. Let Li, . . . , L; be / general linear forms in S* = C[xo, . . . , x„]. Let r < / 
be any positive integer. The star configuration of type {l,r), denoted X(/,r), is the 
algebraic variety of defined by the homogeneous ideal 

J= Pi (-^il' • • • ' -^i^-r + l)• 

T = {il, ■ • ■ ,:n-r+i} c [I] 
|t| =/-r + l 

Equivalently, the algebraic variety X(/, r) = V{J) C P" is the union of all the linear spaces 
obtained by intersecting / — r + 1 of the hyperplanes {Li = 0} in all possible ways. 

The name "star configuration" was first suggested by A.V. Geramita because a star 
configuration X(5,4) C P^ resembles a star drawn with five lines. Star configurations 
have proven to be interesting varieties, in part, because they exhibit some nice extremal 
behavior. To date, much of the research (see [H [2], El El El CHI [13 US]) has focused on the 
case of star configurations of the type (/, / — n + 1); in this case, X(Z, / — n + 1) is a finite 
set of points. This fact, and others, will follow from the next lemma which recalls some 
of the relevant properties of star configurations for this project. 

Lemma 2.3. Let Li, . . . ,Li be I general linear forms of S = C[xq, . . . , x„] and < r < I. 

(i) Ifl-r + l>n, then X(/, r) = 0. 
[a) If I — r + 1 < n, then dim X(/, r) = n — [l — r + 1) . 
(Hi) If I — r + 1 = n, then X(/, r) is a set of (^) distinct points. 
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(iv) Ifl — r + 1 < n, then /x(/,r) = {La | cr C [/] and |cr| = r). 

Proof, (i) If l — r+1 > n, then for any r C [/] with |r| = l—r + 1, the ideal (i^ji, • • • , Lj^_^^^) 
must be the irrelevant ideal because the Lj's are general linear forms. Consequently 

X(/, r) = ViJ) = U . . . , L,,_^^ J) = 0. 

tC [I], \T\=l-r + l 

{ii) This fact follows directly from the definition of J = Ix{i,r) and from the fact that 
the Lj's are general linear forms. 

{Hi) By {ii), X(/,r) is zero-dimensional. For any r C [/] with |r| = / — r + 1 = n, the 
ideal (L^-^, . . . , Lj„) defines a point in P". There are then (^) such ideals, each defining a 
different point. 

{iv) Let / denote the ideal on the right in the statement. We first show / C Ix(i,r)- 
Take any generator of /, say L^- for some a C [/]. We claim that for any subset r = 
{ji, ■■■yji~r+i} ^ the generator G (L^j, This claim follows once we note 
that crflr 7^ 0. Indeed, if these two sets were disjoint, then |crUr| = r+(/— r+1) = l+l > I, 
which contradicts the fact that [/] has only / distinct elements. So, each generator of / 
belongs to /x(«,r)5 thus showing one inclusion. 

For the reverse inclusion, we do induction on the tuple (/,r). If r = 1 and for any 
integer 1 = r < /, 

/x(/,i) = Pi (Lji, . . . , Lj- = (Li, ...,Li) = {La\aC [I] and \a\ = 1). 

r C [/] 
|t| = / - 1 + 1 

In the case that r = Z, we have 

^x(M) = n {Ln,---,L,^^,^J = {Li)n{L2)n---n{Li) = {L,---Li) 

T C [/] 

\t\ =1-1 + 1 = 1 
= {La I cr C [/] and \a\ = I). 

So, statement {iv) is true for all tuples of the form {1, 1) and (/, /). 

So, for the induction step, let {l,r) be any tuple with 1 < r < /. We then have 

^X(i,r) = n {Lji , . . . , Lj^_^^-^ ) 

T = {jl, • • ■ Jl-r+l} C [I] 

\T\=l-r + l 

= Pi {Lji, ■ ■ ■ ,Lji_^^j n Pi (Ljj, . . . ,Lj,_^_^j 

T = ill, ■ ■ ■ Jl-r+l} ^ W T= {ji, . . . , Ji-r+l} C 

\t\ = I — r + 1 and Z G r |r| = ? — r + 1 and I ^ t 

T = {il, • • ■ ,jl-r-l + l} C - 1] T = {jl,.-.Jl-r+l} ^ - 1] 

M = (?-!) -r + 1 |r| = G-l)-(r-l) + l 

= ilx{l-l,r), Li) n Ix{l-l,r—l)- 
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If we apply our induction hypothesis, we get 

(-^x(«-i,r), Li) n /x(«--i,r-i) = {{L„ I o- C [/ - 1] and \a\ = r), U) n (L^ | ci C [/ - 1] and \a\ = r - 1) 

C (L^ I o- C [/ - 1] and \a\ = r) + Li{L^ | ^ [/ - 1] and \a\ = r - 1) 
= {La I o" ^ [^] and |cr| = r) = /. 
Since we have already shown that / C /x(i.r) for all (/, r), the desired result now follows. □ 
Remark 2.4. We can find an alternative proof of Lemma [2. 3 j (if), in [51 Proposition 2.9]. 

When r = / — 77, + 1, Lemma [2.31 implies that X(/, / — n + 1) C P" is a collection of (^) 
points. In this case, we can compute the corresponding Hilbert function. 

Theorem 2.5. Let / — + 1) C P" be a star configuration. Then X(/, I — n + 1) has 
the Hilbert function of generic points, that is, 

HF{X{l,l -n + l),t) = dimc{S/Ix(i,i-n+i))t = min 

Furthermore, the ideal /x(z,/-n+i) is generated by forms of degree I — n + 1. 

Proof. The Hilbert function of a finite set of points X is a non-decreasing sequence that 
stabilizes at |X|, so HF(1L{1, 1 — n + l),t) < (^) for all t. From Lemma 12.31 (iv), because 
Ix{i,i-n+i) is generated in degree I -n + 1, then (/x(i,i-n+i))i = (0) for alH < / - + 1, 
whence dimc(5'//x{i,i-n+i))t = dime = "^^^ conclusion now follows from the fact 

that (^) = (*^") when t = I — n. The second statement follows from [HI Proposition 4] 
since X(/, I — n + 1) has the Hilbert function of (^) generic points. □ 

We can use Theorem 12.51 to prove the following result. 

Theorem 2.6. Let Li, . . . , be I general linear forms of S = C[xo, . . . , Xn] and < r < I. 

If I — r + 1 > n, then 

{La- I cr C [/] and |cr| = r) = (S'r). 

Proof. Set / = {La- \ cr C [I] and |cr| = r). Because dime Sr = the result will follow 

if we can find a set of ('^^") linearly independent generators of /. 

Let Li, . . . , Ln+r-i be the first n + r — 1 forms of Li, . . . , L; (since I > n + r — 1, there 
is at least one more form Ln+r)- If we set 

I' = {La I cr C [n + r — 1] and |cr| = r), 

then /' is the defining ideal of a star configuration X(n + r — l,r). In particular, since 
{n + r — 1) — r + 1 = n, X(n + r — 1, r) is a set of points. 

By Theorem 12. 5[ the ideal Ix{n+r~i,r) is generated by = (""^17^) liiisarly inde- 

pendent elements of degree r. Let 

A = {La I cr C [n + r — 1] and |cr| = r} 

be these generators. Now consider the set of generators of / of the form: 

B = {LrLn+r \ T ^ -|- r — 1] and |r| = r — 1}. 
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It follows that \B\ = = Then \AU B\ = + ("+;;-^) = ("+'^). So, 

we will be finished if we can show that the elements of AU B are linearly independent. 
Suppose, for a contradiction, that there was some linear combination 

^ ] CijLcr + ^ ^ drLT-Ln+r = 

with Co-, (i,- G C, not all zero. There must be at least one nonzero dr since all the elements 
of A are linear independent. Rearranging the above equation gives: 

drLrLn+r G /' = /x(n+r-l,r)- 

Assume that dr ^ If r = {ii, . . . then [n + r — 1] \ r = {ji, . . . , jn}. Let P be 

the point of V{I') = X{n + r — 1, r) defined by (L^^, . . . , Lj^). Because the LjS are general 
linear forms, the point P does not vanish at any of Lj^, . . . , Li^^-^^, Ln+r- On the other 
hand, for any t ^ t' ^ [n + r — 1] with |r'| = r — 1, we must have r' ft {ji, . . . , j„} 7^ 0, 
and thus P vanishes at Lr'Ln+r- We then have 

J2 drLrL^+r (P) = drLr{P)L^+r{P) = 0. 

But since Lr{P) 7^ and Ln+r{P) 7^ 0, we must have rf,- = 0, a contradiction. □ 

The above theorem will be key in proving Theorem 11.21 (3), i.e., when / — r + 1 > n. 
When / — r + 1 < n. Question 11.11 can be geometrically reinterpreted: 

Question 2.7 (Geometric Question). Let l,r, and d be positive integers such that r < 
min{d, 1} and I — r + 1 < n. For a generic homogeneous form F G S* = C[xo, . . . , x„] of 
degree d, is there a star configuration X(/,r) such that X(/, r) C V{F)? 

We answer Question 12.71 for two trivial cases. 

Lemma 2.8. Let l,r, and d be positive integers such that r < I and r < d. Furthermore, 
suppose that I — r + 1 = n. 

[i) Ifl = n (and thus, r = 1) then every generic hypersurface of degree d > 1 contains 

a star configuration X(/, 1). 
[a) If I = n + 1 (and thus r = 2), then every generic hypersurface of degree d > 2 

contains a star configuration X(/,2). 

Proof, (i) Every hypersurface contains a point, which can be viewed as a X(/, 1). 

(a) In this case X(/, 2) is ("^^) = n + 1 points in general linear position, and every 
generic hypersurface of degree d >2 contains such a configuration of points. □ 

We now pause and prove part of Theorem II. 2[ 

Proof of Theorem \1.2\ (2), cases (i) to (vii). As an opening remark, we can eliminate any 
tuple (n, /, r, d) that has d < r or d < I. As mentioned in the introduction, the statements 
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are true for all tuples with n = 2, as proved in [6]; we refer the reader to this paper for 
these proofs. 

We now consider the case that n = 1, and consequently, / — r + 1 = 1 implies that 
/ = r. Consider all the tuples of the form {l,l,l,d). Since / = r, and we must have 
d > I, we can omit all tuples with d < I. So, it suffices to show that Question 11.11 
has a positive answer with n = 1 if and only if {n,r,l,d) = {l,l,l,d) with d > I > 1. 
So let us first suppose there are general linear forms Li,...,Li such that F & I = 
(-^cr I cr ^ [^] and \a\ = r = I) = (Li ■ ■ ■ Li). Because degF = d > r = I, we have that 
{n,l,r,d) = (l,/,/,(i) with d > I = r > 1. For the converse, suppose we are given a 
generic form F of degree d. Because F e C[xo,Xi], we can factor F as F = L1L2 ■ ■ ■ L^. 
Because F is generic, we can assume that each Lj has multiplicity one. Since d>l>l 
and because Z = r, we can take our general linear forms to be Li, . . . ,Li. In this case 
F E I = {Lfj I (T C [/] and |cr| = r) = (L1L2 ■ ••Lr). Thus Question 11.11 has a positive 
answer. 

Furthermore, Lemma [2.81 implies that Question II. II has a positive answer if (n, /, r, d) = 
{n,n,l,d) for all n > 3 and d> 1 and if {n,l,r,d) = {n,n + 1,2, d) for all > 3 and 
d>2. D 

Proof of Theorem M.B, (3). Suppose that {n,l,r,d) G 'H\ with r < minjc?, /}. Suppose 
that / — r + 1 > n and F is any homogeneous form of F of degree d. Let Li, . . . ,Li he 
any general linear forms. Then by Theorem 12. 6[ / = {L„ | cr C [/] and \a\ = r) = (Sr). 
So, -F G S'd C /, and thus, by Question 12. H Question II. II has a positive answer. □ 

We continue with the proof of Theorem 1.2 at the end of the next section. 

3. NON-EXISTENCE ANSWERS 

We now give negative answers to Question ll.ll in a number of cases, allowing us to reduce 
Question 11.11 to one non-trivial case, which will be studied in the remaining sections. 

We first provide an asymptotic negative answer to Question 11.11 when I — r + 1 < n. 

Lemma 3.1. If I — r + 1 < n and d^ Q, then the generic degree d hypersurface does not 
contain a star configuration X(/,r). 

Proof. Let FSd be the parameter space for degree d hypersurfaces in P". Also, let "H C 
(P")' be the parameter space for star configurations X(Z,r) in P". Consider the incidence 
correspondence 

Ed,i,r = {{H,X{l,r)) : X(/,r) cHjcFS^xn 
and the natural projection maps 

■ipd,l,r ■ ^d,l,r > T-i and (j)d,l,r : ^d,l,r — > FSd- 

We have that 0d,/,r is dominant if and only if Question 11.11 has an affirmative answer. 
Using a standard fibre dimension argument, if d > / — n + 1, then we get 

dimErf^i-r < diniH + dimc(/x(«,r))d - 1 = diniH + \ ^^j ~ (^) ~ ^- 
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Hence we have that 

dimT,d,i,r - dimFSd < dimH + dimc(/x(/,r))d 



d+1 
n 



dimn- HF{X{l,r),d). 



Now dimH = In and HF(K{l,r),d) is an eventually positive polynomial in d of degree 
n — (l — r + l) by Lemma 12731 (m). Thus, for d ^ 0, the map (f)d,i.r cannot be dominant. □ 

We now restrict to the case that I — r + 1 = n. In light of Question 12.71 we are asking 
if the generic hypersurface contains a star configuration X(/,r). Because I — r + 1 = n, 
I determines r, so we will simplify our notation slightly and write X(/) C P" for X(/,r). 
We can now eliminate "large" values of d when I — r + 1 = n. 

Theorem 3.2. If n > 2 and I > n + 2, then the generic degree d hypersurface in does 
not contain a star configuration X(/) for any d. If n = 2, then the generic degree d plane 
curve does not contain a star configuration X(/) for I > 5 and any d. 

Proof. The case n = 2 is [6l Theorem 3.1], so we only consider the case n > 2. We use 
the notation of Lemma [3.11 dropping the unnecessary subindex r. Using a standard fibre 
dimension argument, if d>l — n + 1, then 



dim Erf / < dim'H + dimc(/s 



- 1 = dimH + 



n + d 
d 



1. 



Note that we use Theorem 12. 5l to compute dimc(/x(o)'i- Thus, the answer to our question 
is affirmative only if dimS^,; > dimPS'^, that is, only if 

We show that dSH]) does not hold if / > n + 3. If / = n + 3, then dHU]) yields 

n + 



(3.1) 



In 



> 0. 



n{n + 3) 



n 



-3n + 2 
-{n + 3) >0, 





and this does not hold for n > 2. So suppose that I > n + 3. We then have 



In 



> 
> 



In 



n 



/(/-I) •■■(/-n + 1) 



n\ 



(3.2) 



n\ 

7^ + 3 

n\ 
n + 3 

n\ 
n + 3 

n\ 



[n{n\) + (1 - /)(/ - 2)(/ - 3) ■ ■ ■ (/ - n + 1)] 
n{n\) + {I - l){n + l)n ■ ■ ■ A] 
n[n\) + (1 — /)- 



6 



n{n\) + (1 - 



[n + l)(n!) 
6 



(n + 3) 



n + (1 -Z) 



n 



6 



> 0. 



But ([32]) is true only if ^ > / > n + 3 and this is a contradiction for n > 2. 
We use the results of this section to continue our proof of Theorem 11.21 



□ 
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Proof of Theorem M.Br (1). From Lemma 13. ![ it follows that if / — r + 1 < n and d ^ 0, 
then the generic degree d form in n + 1 variables cannot be written in the form (11 .ip . □ 

Remark 3.3. We can now assume Z — r + 1 = n. We have already dealt with the case 
that 77, = 1 or 77, = 2. On the other hand, if > 3, we can eliminate tuples (n, /, r, d) with 
/ > n + 3 by Lemma [3l2l So, we are only left with the tuples of the form (n, n, 1, li), (n, n + 

I, 2, d), and (n, n + 2, 3, d) with d > r. But we have already taken care of the tuples of the 
form {n,n, l,d) and {n,n + 1,2, d), so it suffices to determine for which d the Question 

II. ll has a positive answer for (n, n + 2,3,d). The remaining sections deal with this case. 

4. Interlude: reformulating our question 

To complete our proof of Theorem II. 2^ it suffices to determine which tuples of the form 
{n,n + 2,3, d) with d > 3 satisfy Question 11.11 In the language of star configurations, 
we wish to know which degree d generic hypersurfaces in P" contains a star configuration 
X(?7, + 2) = X(?2 + 2, 3). We make a brief interlude to derive some technical results, moving 
Question 11.11 back and forth between questions in algebra and questions in geometry. 

We first notice the following trivial fact: 

Lemma 4.1. Let {F = 0} be an equation of the degree d hypersurface F C P". Then Y 
contains a star configuration X(n + 2) only if there are Li, . . . ,Li, with I = n + 2, general 
linear forms such that 

F= J2 

a = {ii,i2,«3} C [n + 2] 

where the ("3^) forms M„ have degree d — 3. 

Hence, it is natural to perform the following geometric construction. We define a map 



^d,l : SiX ■■■X SiX Sd-3 X ■■■ X Sd-3 — > S, 



d 



V ' V— 

l=n+2 



of affine varieties such that 

<l>d,l{Li,...,Li,M{i^2,3},---,M„,...,...M{n,n+l,n+2}) = L^M^. 

aC[n+2], |(t|=3 

We then rephrase our question in terms of the map ^d,i- 

Lemma 4.2. Let d,l = n + 2 he non-negative integers with d > I — 1. Then the following 
are equivalent: 

(i) Question li.il has an affirmative answer for {n, I, r, d) = {n,n + 2, 3, d) . 
(ii) the map $^ ; is a dominant map. 

Proof. Lemma W7L\ proves that (i) implies (ii). To prove the other direction, it is enough to 
show that for a generic form F, the fibre ^'^^{F) contains a set of I linear forms defining a 
star configuration. More precisely, define A C 6*1 x • ■ ■ x 6*1 x Sd-3 x ■ ■ ■ x Sd-3 as follows: 

there exists a = {a, b, c} C [n + 2] such that 
La, Lb, Lc are linearly dependent 



A= <^ {Li,...,Li,...,M„,...] 
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Then we want to show that ^^j{F) (t A. 

We proceed by contradiction, assuming that the generic fibre of ^d,i is contained in A. 
Then A would be a component of the domain of ^d,i- This is a contradiction as the latter 
is an irreducible variety being the product of irreducible varieties. □ 

Using the map ^d,i we can now translate Question 11.11 into an ideal theoretic question. 

Lemma 4.3. Let d,l = n + 2 be non-negative integers with d > I — 1. Consider I generic 
forms Li, . . . , Li E S = C[xo, . . . , x„] and ("'^^) forms {M^ G Sds \ cr C [n + 2] and \a\ = 
3}. 

Define the following I forms of degree d — 1: 

Ql = ^ = ^ LaLbM{i^uf^a,b} , 

<J<Z[n + 2], lea ^ {a,&} C [n + 2]\{l} 

(T C [n + 2], 2 e cr 
cr C [n + 2] , I ecJ 

With this notation, form the ideal 

I=iL^\aC [I] and |a| = 3) + (Qi, ...,Qi)CS. 

Then the following are equivalent: 

(i) Question \l.l\ has an affirmative answer for {n,l,r,d) = {n,n + 2,3, d); 
(ii) Id = Sd- 

Proof. Using Lemma [4.21 we just have to show that ^d,i is a dominant map if and only if 
Id = Sd- In order to do this we will determine the tangent space to the image of ^d,i at 
a generic point q = ^d,i{p), where p = (Li, . . . ,Li, . . . , M„, . . .). We denote with Tq this 
affine tangent space. 

The elements of the tangent space Tq are obtained as 

^d,i {Li +tL[,...,Li + tL[, M{i,2,3} + tM[^,2,^, ...,M, + tM'^,..) 



dt 



i=0 

- A 



(L, + tL[){L, + tL;.)(L, + tL',){M„ + tM'^) 
when we vary the forms L[ G 5*1 and M'^ G Sd~-i- By a direct computation we see that 



the elements of Tq have the form 



a={i,j,k}Ql] 
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i=l 

Since the L'^, L'j, L'f, G Si and G Sd^?, can be chosen freely, we obtain that Id = Tq. □ 

Remark 4.4. Lemma 14.31 can be used to computationally provide a positive answer for 
each tuple of the form {n,n + 2,3, d). To do this, we proceed as follows. Given d and 
/ = 77, + 2 we construct the ideal / as described above by choosing forms Lj and Mj. 
We then compute dime Id using a computer algebra system. If dime Id = dime Sd, then, 
by upper semicontinuity, we have proved that Question 11.11 has an affirmative answer 
for that tuple {n,n + 2,3, d). On the other hand, if we pick Lj's and Mj's such that 
dime Id < dime 5*^ we cannot eliminate {n, n + 2,3, d) since another choice of forms may 
give equality. 



5. Base case: X(4) in 



We now show that the generic degree d > 3 hypersurface of contains a star con- 
figuration X(4), i.e., we prove Theorem 11.21 for (2,4,3,6?) for all d > 3. Note that this 
result was already proved in [6], but we give a new proof that better lends itself to our 
induction argument for proving that the generic degree d > 3 hypersurface of P" for all 
n > 2 contains a star configuration X(n + 2). 

We first begin with a lemma about matrices that shall prove useful: 



Lemma 5.1. Let Ar- 



te a square rxr matrix where r > 1 and ai 



I.e., 



(5.1) 



/O 

1 



1 1 



1 \ 

1 
1 
1 

0/ 



1 ifi^j; 

ifi=j. 



Then Ar has maximal rank. 



Proof. Consider the square rxr matrix U = Ar + Ir, i-e. this is a matrix where every 
element is equal to one. Clearly rk(f/) = 1, and the eigenvalues are r, with multiplicity 
one, and 0, with multiplicity (r — 1). Suppose that det{Ar) = 0. Then there exists an 
eigenvector v such that ArV = 0, and hence, {Ar + Ir)v = ArV + IrV = v, i.e., U 
should have 1 as an eigenvalue. From this contradiction, we deduce that Tk{Ar) = r. □ 

We will use the following notation in the proof given below. Let c/ > 3 be a non-negative 
integer, let Li, . . . , L4 G Si be four generic linear forms in 5 = C[xo, xi,X2] and consider 
any six forms 

{M^ G Sd-3 I C [4] and \a\ = 3}. 
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We will abuse notation and write Mijk for M{j ,,• fc}. Using these forms, we define the follow 
four forms of degree d — 1: 

Ql = M123L2L3 + Mi24^2^4 + M134L3L4 

Q2 = M123L1L3 + M124L1L4 + M234L3L4 
Q3 = M^23LiL2 + MiuLiL^ + M234L2L4 
Q4 = M124L1L2 + M134L1L3 + M234L2L3. 
With this notation, we form the ideal 

(5.2) I = (L1L2L3, . . . , L2L3L4, Ql,..., Q4) C S. 
Then for > 3, we give an affirmative answer to Question 11.11 

Theorem 5.2. The generic degree d >3 curve in contains a X(4). 

Proof. Our strategy is to use Lemma |4]3] to show that the ideal I of (15. 2p has the property 
that Id = Sd. In particular, given 4 generic linear forms Li, . . . , L4, we need to pick forms 
with a C [4] and |(t| = 3 so the ideal (15. 2p has this desired property. 

Because the generators {L„ | cr ^ [4] and \a\ = 3} are the generators of a star configu- 
ration X(4), we know by Theorem 12.51 that for all d > 3 

dimc(S'/ (L123, . . . , L234))d = 6. 

If we set A = S/ {L123, . . . , L234), it therefore suffices to find 6 linear independent elements 
in J/(Li23, . . . , L234) of degree d. We will prove that the equivalence classes of the following 
6 elements in A are linearly independent 

(5.3) L2Q3, L1Q2, L3Q1, L4Q1, L4Q2, L4Q2, L4Q2, 

for a generic choice of the forms with degMo- = d — 3. As noted by Remark 14. 4[ it is 
enough to show these forms are linearly independent for a special choice of forms for M„. 

We first construct an evaluation table. For each r = {i,j} C [4], let 

Pr,s ■.= V{Li)r] V{Lj) where {r, s} U r = [4] 

denote one of the six points of X(4). We construct the following evaluation table where 
entry is formed by evaluating the polynomial labeling column j at the point labeling 
row i. 





L3Q1 


LIQ2 


L2Q3 


L4QI 


L4Q2 


-^4^3 


Pl,2 








M123-L1L2 











Pl,3 





Mi23-LiL| 














P2,3 


^123-^2-^^3 

















PlA 





Mi24L\L4 








^124-^1-^4 


M134L1LI 


P2,4 








^234-^2-^4 


-^124-^2-^4 





M234L2L4 


P3A 


M134L1L4 








^134-f'3-^4 


^234-^3-^4 






For example, the entry (4, 2) is the polynomial L1Q2 evaluated at pi^4, that is 

LMPia) = {Mi23L\Li + Mi24LlL4 + M234LlL3L4){pi,4) 

= (Mi24/^i^4)(Pi,4) since 1.3(^1,4) = 0. 
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With a slight abuse of notation we adopt the following convention that if in the row 
indexed by pij we write MijkLI^Lf, then this a shorthand form for {MijkL'g^L'^){pij). 

Observe that the evaluation matrix (15. 4p holds for any choice of M„ G S^-s- For each 
d > 3, we want to show one can pick specific M^-'s so that this matrix has rank 6. It 
would then follow that the forms (15.31) are linearly independent in A, and the conclusion 
follows. 

Note that for any nonzero choice M123, the first three rows of this matrix are linear 
independent. We will be finished if we can show that the submatrix formed by the last 
three rows and three columns has maximal rank, i.e, we can find choices for M124, M134, 
and M234 that make the matrix 

L4Q1 L4Q2 



(5.5) 



Pl,4 
P2,4 
P3,4 





^124-^2-^4 



^124-^1-^4 





234-1^3-1^4 



M234-L2-L4 




have rank three. 

When (i = 3, we set M„ 



1 when 4 G 0". We can therefore factor the above matrix as 




LiL\ 












L3L4 








1 


1" 




1 





1 




1 


1 






The first matrix is clearly invertible, and the second matrix is invertible by Lemma 15.11 
Thus the matrix (15. 5p has rank three, and thus the entire evaluation matrix (15. 4p has 
maximal rank. 



When d > 3, we set 

M124 



Td-3 
^2 



M, 



234 



rd-3 
^3 



M 



134 



-d-3 



When we use this choice of M^-'s, the evaluation matrix (15. 5p given above becomes 







L4Q2 


-^4^3 


Pl,4 








-k 


P2A 


-k 








P3A 


-k 


-k 






where -k represents a non-zero value. But then it is immediate that this matrix has rank 
three, and thus the entire matrix (15. 4p has maximal rank. □ 



6. Induction Step: X(?7, + 2) in P"- 
We now prove the general situation. 
Theorem 6.1. The generic degree d > 3 hypersurface ofF^ contains a X(?t, + 2). 



Proof. We work by induction on ra. If n = 2, then the result is true by Theorem 15. 2[ 

To better understand the induction step, we will show how we pass from the case n = 2 
to n = 3. In P^, / = 5, and thus X(5) contains 10 points {pij \ 1 < i < j < 5}. In 
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particular for each r = {ii, . . . , ^3} C [5] with |r| = 3, 

Pr,s '■= V{Li^) n ■ ■ ■ n V{Li^) where {r, s} U r = [5] for general linear forms Li, . . . , L5. 

For each (i > 3, we construct an evaluation matrix A^3 of size 10 x 10 in the following 
way. Let Qi, . . . , Q5 be the forms constructed from Li, . . . , L5 as in Lemma 14.31 Our 
evaluation matrix is then: 







L4Q3 


L5Q1 L5Q2 


L5Q4 


Pl,2 




M2 







P3A 










Pl,5 




T 




G 


Pi,5 











where the matrix A^2 is formally the same as the 6x6 matrix constructed in the proof 
of Theorem 15. 2[ is the 6x4 zero matrix, J-" is a 4 x 6 matrix, and ^ is a 4 x 4 matrix. 
It should be clear that the top right block is the zero matrix since each point pi^2, ■ ■ ■ ,P3,4 
vanishes on the line ^(Ls). 



As in Theorem 15.21 we need to show that we can pick the M^-'s that appear in the 
construction of Qi,...,Q5 so that the above evaluation matrix has rk(A^3) = 10. By 
induction, we can find M^-'s with a C [4] and \a\ = 3 so that the matrix A^2 has maximal 
rank. We will therefore finish the proof for the n = 3 case if we can show that the matrix 
Q has rank 4. 

The matrix ^ is a 4 x 4 matrix of type 





L5Q1 


L5Q2 


L5Q3 


L5Q4 


Pl5 











P25 


M125L2LI 





M235L2LI 


M245I/2I/5 


P35 


M135L3LI 









P45 




M245L4L5 


M345L4L5 






Again, as in the proof of Theorem l5.2[ we write MijkL^^L'l to mean the value of MijkL^L'^^ijPr,. 
Note that no Mg. with a C [4] appears in the above matrix, so fixing these values m M.2 
has no impact in Q. 



When d 
Q as 



3, we set each Mj,-5 = 1 when defining Q 



1) 



Q5. In this case, we can factor 

















L2LI 














L3LI 














L4L5 





"0 


1 


1 


1 




1 





1 


1 




1 


1 





1 




1 


1 


1 






Both matrices are invertible (we are using Lemma 15.11 for the second matrix), so the 
matrix Q is invertible, and thus has maximal rank. 
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When d > 3, we set 



Mi25 


— J^2 


-3 


M235 


— -^3 


3 




- T'^- 

- -^3 


-3 


M245 


— -^4 


3 


Mi45 




-3 


M345 


- T'^- 

- -tv4 


3 



With these choices, the evaluation matrix Q becomes: 





L5Q1 


L5Q2 


L5Q3 


L5Q4 


P16 











-k 


P26 


-k 











P36 


-k 


•k 








P46 


-k 


•k 


-k 






where T<r is a non-zero value. In this form, it is clear that the matrix has maximal rank. 

We now describe the general induction step. That is, suppose that d> 3 and that the 
theorem is true for P". We prove the statement for P'^^^. 

Let Lii ■ ■ ■ 1 -Z^n+3 be n + 3 generic linear forms. For each r — {ii, . . . , in+i } C + 3] 
with |r| = n + 1, we set 

Pr,s ■■= V{Li^) n ■ ■ • n V(Li„^J where {r, s} U r = + 3]. 

To finish the proof, it suffices to show that we can find choices for Ma- as a C [n + 3] with 
I (7 1 = 3 so that the evaluation matrix 





L5Q1 


Ln+2Qn+l 


Ln+3Ql Ln+3Q2 


Ln+3Qn+2 


Pl,2 




Mn 







Pn+l,n+2 










Pl,n+3 




T 




g 


Pn+2,n+3 











has maximal rank. Here, is formally the same matrix as A^n? the matrix is an 
appropriate sized zero matrix, J-" is a (n + 2) x ("^^) matrix, and ^ is a (n + 2) x (n + 2) 
matrix of the form: 





Ln+sQl 


Ln+3Q2 


Ln+3Qn+l 


Ln+3Qn+2 









Mi^n+l,n+3LlL'n^3 


Afl,n+2,n+3-^l-^ri+3 


P2,ri+3 


^A,2,n+3-^2-^^+3 





M2,n+l,n+3L2Ln+3 


-^2,n+2,n+3i2i?i+3 


P)i+l,ri+3 


-^^l,n+l,ji+3-^ri+l-^^i+3 


-^-^2,)i+l,ri+3-^ri+l-/j^i+3 





Mn+l,n+2,n+3Ln+lL'^j^2, 


Pn+2,n+3 


A^l,n+2,n+3-^ri+2-^^i+3 




Mn+l^n+2,n+3Ln+2L'^+^ 





By induction, we can find with cr C [n + 3] and 


\a\ = 3, and n + 3 ^ a 


so that the 



matrix M.n has maximal rank. It remains to show that Q has maximal rank. 

As in the case n = 3, when = 3, we set every = 1 when cr C [n + 3] with \a\ =3, 



and n + 3 G cr. Using Lemma 15. ![ we can show that Q has maximal rank. When d > 3, 
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we set 

Mi,j^n+2, = L'^~^ for all a C [n + 3] with \a\ =3, and n + 3 G a 

except for Mi^n+2,n+'ii which we set to Mi^n+2,n+?, = -^n+l- The evaluation matrix Q then 
becomes 





Ln+zQl 


Ln+zQ2 ■ 






Pl,n+3 











-k 


P2,n+3 


i< 











Pn+l,n+3 


-k 


■k 








Pn+2,n+3 


-k 


-k 


•k 






where -k represents a non-zero value. Because it is clear that this matrix will have rank 
n + 2, this completes the proof. □ 

We are now able to complete the proof the main theorem: 

Proof of Theorem M.Bf (2), case (viii). By Theorem 15.21 and Theorem 16. ![ Question 11.11 
holds for all tuples of the form (n, + 2, 3, d) with d > 3. □ 
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